Multi Sequence Assemblby for Prokaryotes and Eukaryotes Using Fuzzy Logic

Nucleotide sequencing of genomic data is an important step towards building understanding of gene expression. Current limitations in sequencing limit the number of base pairs that can be processed to only several hundred at a time. Consequently, these sequenced substrings need to be assembled into the overall genome. Furthermore, the existence of insertions, deletions and substitutions can complicate the assembly of subsequences and confuse existing methods. What is needed is an approach that deals with ambiguity in trying to match and assemble a genome from its sub sequences. An assembler that can assemble Eukaryote and Prokaryote sequences alike is needed. Evaluation of this approach suggests that this approach is at least as good as standard approaches and in some cases better. Preliminary evaluation of this approach in conjunction with K-Means for clustering species shows good classification of and assembly Prokaryote and Eukaryote sequences.